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(54) Signal numerique a blocs de reference multiples pour Testimation de canal, precedes 
d'estimatlon de canal et recepteurs correspondants 

(57) L'invention concerne un signal numerique, or- 
ganise en trains de donnees cons6cutifs comprenant 
chacun un nombre predetermine de symboles succes- 
sifs, chacun desdits trains de donnees comportant au 
moins deux blocs distincts de reference pour I'estima- 
lion dudit canal, repartts parmi les symboles utiles re- 
presentatifs du signal source a transmettre, chacun des- 
dits blocs de reference etant forme par au moins un 
symbole de reference connu du recepteur et/ou identi- 
fiable par ledit recepteur. Les symboles de reference 
presents dans les blocs de reference de invention peu- 
vent etre des symboles de reference explicite, fixes et 
connus a priori par ledit recepteur et/ou des symboles 
de reference implicite, produits par les liens generes en- 
tre les symboles utiles par un codage. 

L'invention concerne egalement des precedes d'es- 
timation de canal, mettant en oeuvre un algorithme d'es- 
timation-maximisation et/ou utiiisant une combinaison 
de fonctions de base predeterminees, de largeur de 
bande superieure ou egale k celle du spectre de puis- 
sance Doppler dudit signal. 
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Description 

Le domaine de I'invention est celui de la transmission de donn6es numeriques. en particulier dans des canaux de 
transmission presentant. ou pouvant presenter, des evanouissements S fort Doppler et de ^^''^'f 
5 symboles (lES). Plus precis6ment, Tinvention conceme Cestimation du canal de transmission et la demodulation dans 
des recepteurs de signaux transmis aux travers de tels canaux. . ■ 

Un domaine d'application priviii^gie, bien que non exclusil, de I'invention est celui des communications num6r,ques 
entre des satellites et des mobiles. Elle peut etre envisagee notamment dans le cadre des projets ICO et nd.um Plus 
gen6ralement. I'invention s'applique avantageusement dans tous les syst^mes de communications ou le canal pre- 
10 sente un fort Doppler et une faible I ES. i_ , j 

Dans les systemes de communications numeriques conventionnels, on utilise frequemment des symboles de syn- 
chronisation. IIS permettent au recepteur non seulement de se synchroniser, mais aussi d'estimer convenablement le 

canal pour garantirunbonderoulementde la phase de demodulation. ^ . .- =io„tif« 

Dans le cas de ces systemes de communication conventionnels, les symboles de synchronisation sont consecutifs 
IS et torment une sequence de synchronisation, gen6ralement placee au debut des trains de donnees. La syrichronisation 
au niveau du recepteur est realises en d^tectant un depassement de seuil de la correla ion des f^^^J^^^^^^^^ 
avec ceux de la sequence utilises pour la synchronisation. Cette synchronisation permet d'une part la detection du 
debut d'unuain de donnees et d'autre part la determination avec precision des instants d'ouverture maximale du 

20 ""'"^oTnTle cai°e^des etudes eflectuees pour le systeme GSM, on a cherche ^ construire des sequences de synchro- 
nisation adaptees aux canaux a evanouissement ^ faible Doppler et a forte lES. Ces etudes ont montre I interet. pour 
08 genre de canaux. de placer ces sequences de synchronisation au milieu de chaque tra^ de donnees. 

Les motifs de sequences de synchronisation proposes conduisent a des algor.thmes de synchronisation e d es- 
timation de canal intuitifs et simples a mettre en oeuvre. lis ont en consequence ete adoptes dans plusieurs systemes 

" " TZ::^:::::::::Zs dans das prolets de t^Lphome par satellite. Toutefois, ils s'av.rent ^^^^^ 
elficaces pour ce type de canaux, et conduisent S des limitations importantes en terme de performance lorsquon 
aborde des canaux a fort Doppler eta faible lES, tels qu'un canal satellite. - 

Le p "c^e de base de la synchronisation temporelle et de I'es.lma.ion de canal par le recep^ur es de transrneU e 

30 une sLuence de symboles connus de celui-ci dans les trains de donnees envoyees par I'emetteur Moyennant 1 utili- 
sation de quelques algorithmes predefinis, ces symboles sont exploites pour garantir non seulement une bonne syn- 
chronisation dS recepLr, mais aussi une estimation fiable du canal, permettant ainsi un bon deroulement de la phase 

"^D^ns I JsTystemes connus, on utilise un motif de synchronisation constitue d'une sequerice de symboles groupes 
35 possedant de bonnes proprietes de correlation. Ces propri^t^s sont mises a profit P7^'P^'7^" P^^J^^'f" 'f^^^^ 
chroniser au niveau du recepteur Dans le cadre des systemes de communications radio-mobiles tels que le GSM le 
canal est quasi statique durant un train de donnees mais presente cependant des lES tres severes. Ces propnetes 
de corrJLln s'averent alors bien adaptees et mime necessaires a une estimation simple et d.recte de la reponse 

.0 clTstue'nceTde^^ peuvent itre utilis.es dans des syst.mes de communications entre sa^,,ues 

et mobiles. II est cependant ^ noter que si les canaux rencontres dans ce genre d'applications P^e-«"««"' '^f 
negligeables par rapport au rythme symbole, leurs variations au niveau des trains de donnees regus sont tres impor- 
tantes En d'autres termes. le canal de transmission ne peut alors pas etre considers comme quasi statique pendant 
!a duree d'un Jrain de donnees (en terme de representation temps-frequence, on peut dire que ces canaux sont les 

45 duaux de ceux presentes ci-dessus). ^ rM.r^mont 

De ce fait I^Jtilisation d'une sequence de synchronisation classique dans ce type de systemes est purement ar- 
bitraire et ne r6soud que le seul probleme de synchronisation au niveau du recepteur. 

Plus precisement si le choix de la synchronisation groupie dans le cadre des canaux quasi statiques ^ forte lES 
(cas das£que du GSM notamment) est bien fond6, II n'en est pas necessairement de nnime des canaux ^ 'ort Doppler 

50 ettlblelES.Cesdemierspresententdesvariationsconsid^rablesaunlveaudestrainsde^ 

de symboles de synch ro^sation classique peut garantir une bonne synchronisation du recepteur En revanche, la 
quam^de I'estimation de canal est severement compromise, car non representative de I'etat du canal pendant la 
receotion des donnees utiles d'un train de donnees. , ^ , ^ r^^^r.\^r 

Ta synchronisation classique n'est done pas adaptee aux systemes communicant ^ travers un canal a fort Doppler, 

55 nniir la fonction d'estimation du canal et de demodulation. . .. ^ 

' t't^ventn a notamment pour objectif de pallier ces inconv.nlents de I'etat de la t-^^-^-^^^-^ 
transmsission numerique organises en trains de donnees, et pouvant §tre confrontes. au moms dans certa nes situa 
tISs eUou " certls instanl, ^ des canaux a fort Doppler ne pouvant pas etre consideres comme quasi statiques 
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sur la duree d'un train de donnees. 

Plus precisement, un des objectifs de I'invention est de fournir des structures de signaux numeriques adaptees k 
la transmission dans des canaux a fort Doppler, et permettant notamnnent d'effectuer une estimation du canal et une 
demodulation fiables en toute circonstance. 
5 Un autre objectif de I'invention est de fournir de tels signaux permettant d'optimiser simultanement. dans les re- 

cepteurs, la synchronisation, la qualite de I'estimation de canal et, le cas echeant, I'efficacite de I'entrelacement des 
donnees codees. En d'autres termes. il doit realiser un compromis entre une bonne synchronisation, une bonne esti- 
mation du canal au niveau du recepteur et un bon entrelacement des donnees codees. 

L'invention a egalement pour objectif de fournir de tels signaux qui soient simples k construire, au niveau des 
10 emetteurs, et simples k decoder et a analyser dans les recepteurs. Un autre objectif de I'invention est Egalement de 
limiter les pertes en debit utile, et done de limiter le nombre de donnees de reference necessaires. 

Un autre objectif de I'invention est de fournir des procedes d'estimation de canal, et des recepteurs correspondants, 
adaptes a de tels signaux et, plus generalement, qui puissent manipuler des motifs arbitraires de synchronisation. 

Un objectif complementaire de Tinvention est de fournir un estimateur de canal qui puisse ameliorer slgnificative- 
^5 ment ses performances en tenant en compte de tout ou partie de la structure codee des donnees emises. 

Ces objectifs, ainsi que d'autres qui apparailront par la suite, sont attetnts selon I'invention a I'aide de signaux 
numeriques organises en trains de donnees, dans chacun desquels au moins deux blocs d'etements de reference 
distincts sont repartis parmi les donnees utiles. 

En d'autres termes, I'invention concerne notamment un signal numerique, organise en trains de donnees conse- 
'*o cutifs comprenant chacun un nombre predetermine de symboles successifs, et destine a etre transmis vers au moins 
un recepteur, dans un canal de transmission pouvant presenter des variations notables a I'interteur d'un train de don- 
nees, chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation dudit 
canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, chacun desdits blocs de refe- 
rence etant forme par au moins un symbole de reference (encore appele parfois par la suite symbole de synchronisa- 
2S tion, lorsqu'il est utilise egalement pour la synchronisation) connu du recepteur et/ou identifiable par ledit recepteur. 

Le signal de I'invention presente done une structure tout a fait differente de celle des signaux classiques, dans 
lesquets les symboles de reference, utilises pour estimer le canal, sont systematiquement groupes en un bloc de 
synchronisation unique (generalement en debut du train de donnees, ou eventuellement au milieu de celui-ci). 

La solution de I'invention, qui va k I'encontre de cette technique classique, apporte une reponse efficace aux 
30 problemes lies aux canaux k forts Doppler. Outre le fait que la structure du signal (repartition des blocs de reference) 
est tout a fait nouvelle, il est a noter qu'elle n'est nullement evidente pour Thomme du metier, notamment du fait qu'elle 
n'est pas compatible avec les methodes conventionnelles d'estimation du canal et de decodage utilisant un bloc de 
reference unique. Comme on le verra par la suite, I'invention concerne egalement des procedes et des dispositifs 
nouveaux et specifiques a I'utilisation de tels signaux. 
35 Les symboles de reference presents dans les blocs de reference de I'invention peuvent etre de deux types. II peut 

s'agir de : 

symboles de reference explicite. fixes et connus a priori par ledit recepteur : et/ou de 
symboles de reference implicite, produits par les liens generes entre les symboles utiles par un codage. 
-0 Selon un mode de realisation particulier, ces symboles de reference implicite peuvent correspondre k la repetition 

d'un symbole utile, k un emplacement predetermine dans ledit train de donnees. Ces symboles de reference 
implicite sont done obtenus dans ce cas a I'aide d'un code k repetition. 

Lorsque le rendement souhaite pour I'application est compatible avec I'utilisation d'un codage, en particulier a 
repetition, on peut utiliser les deux types de symboles de reference, les symboles de reference implicite etant utilises 
pour optimiser les informations oblenues k I'aide des symboles de reference explicite. Dans le cas ou il n'y a que des 
symboles de reference implicite, il peut etre necessaire de prevoir un moyen pour lever Tambiguite de phase de la 
porteuse qui apparait k la reception. 

De fagon preferentielle, lesdits blocs de reference sont 6quirepartis a I'interieur du train de donnees. 
50 Comme mentionne plus haut, le signal de I'invention necessite Tutilisation de procedes d'estimation nouveaux. 

Ainsi, un premier procede d'estimation d'un canal de transmission d'un tel signal numerique (organise en trains 
de donnees eonsecutifs comportant au moins deux blocs distincts de reference pour Testimation dudit canal, repartis 
parmi les symboles utiles representatifs du signal source k transmettre. chacun desdits blocs de reference etant forme 
par au moins un symbole de reference connu du recepteur et/ou identifiable par ledit recepteur) met en oeuvre un 
55 algorithme d'Estimation-Maximisation (EM) [2-6] (les references numerot6es ainsi sont regroupees dans une liste en 
annexe) comprenant les etapes suivantes, pour chacun desdits trains de donnees : 

extraction et/ou determination desdits symboles de reference explicite : 
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- utilisation desdits symboles de reference expliclte. pour obtenir une premiere estimation dudit canal de 
transmission ; . . 

. premiere estimation desdits symboles utiles, en fonction de ladite premiere estimation du canal de transmission ; 

5 et, si necessaire (en fonction par exemple de la qualite de I'estimation obtenue et de la precision souhaitee), au 

moins une iteration des etapes suivantes : 

- determination d'une seconde estimation, plus precise, dudit canal de transmission, en fonction de ladite premiere 
estimation des symboles utiles (pouvant comprendre notamment des symboles de reference Implicite) ; . 

10 - seconde estimation desdits symboles utiles,-en fonction de ladite seconde estimation du canal de transmission. 

Selon un mode de realisation particulier. utilisable notamment lorsque le code mis en oeuvre est simple (ne ne- 
cessitant pas de calcul de probabilites. par exemple). ladite etape de seconde estimation desdits symboles utiles peut 
etre integree dans ladite etape de determination d'une seconde estimation du canal de transmission, I'estimation des 
is symboles utiles etant utilisee directement dans le calcul de I'estimation du canal de transmission. 

En d'autres termes. on effectue alors une estimation du canal avec estimation implicite des donnees. 

Un second precede d'estimation d'un canal de transmission d'un tel signal numerique comprend une etape d'ecn- 
ture de ladite estimation sous la forme d'une combinaison de fonctions de base predeterminees. de largeur de bande 
superieure ou egale a celle du spectre de puissance Doppler (SPD) dudit signal. 
20 De fa^on preferentielle, lesdites fonctions de base sont des restrictions de sequences spheroTdales aplaties dis- 

cretes (SSAD. connues dans la litterature anglaise sous le nom de « Discrete Prolate Spheroidal Sequences ») [8]. 

Ce type de fonctions permet d'obtenir une estimation tres precise du canal, a partir d'un. nombre reduit de fonctions 
de base (par exemple 3 a 8). • ^ ♦ *• 

Selon un mode de realisation avantageux de I'invention, ce precede comprend une etape preliminaire d adaptation 
25 des caracteristiques desdites fonctions de base, notamment en fonction dudit spectre de puissance Doppler. 

On obtient ainsi une base adaptee au mieux au canal a estimer. 

L'invention concerne egalement, bien sur. les dispositifs d'estimation de canal et les recepteurs mettant en oeuvre 
les precedes decrits ci-dessus. ainsi que les emetteurs et recepteurs de signaux selon I'invention. 

D'autres caracteristiques et avantages de I'invention apparaltront a la lecture de la description suivante d'uamode 
30 de realisation preferentiel de I'invention. donne a titre de simple exemple illustratit et non limitatif, et des dessins an- 
nexes, parmi lesquels : 

la figure 1 est un schema synoptique d'un emetteur d'un signal selon I'invention : 

- la figure 2 est un schema synoptique d'un recepteur selon I'invention, pouvant recevoir les signaux de I'invention : 
-35 • la figure 3 illustre de fa^on schematique les principes de I'estimation du canal de transmission selon I'invention ; 

- la figure 4 presente le fonctionnement d'un recepteur mettant en oeuvre un precede selon I'invention : 

- la figure 5 illustre la decreissance rapide des valeurs propres de la matrice de correlation du canal discret au 
niveau des trains de donnees emis; 

- les figures 6 A a 6G illustrent les vecteurs propres correspondant aux valeurs propres les plus stgnificatives de la 
40 matrice de correlation du canal discret au niveau des trains de donnees emis ; 

- la figure 7 illustre les ponderations des vecteurs propres. de la matrice de correlation du canal discret au niveau 
des trains de donnees emis. utilises dans I'estimation du canal par le recepteur. 

1 . Generalltes 

L'invention s'applique done notamment k des canaux stationnaires ^ f aible I ES avec des SPD de largeurs et formes 
quelconques En particulier, ces canaux peuvent etre de type Rice ou Rayleigh avec des SPD en come ou plats. 
Notamment ils peuvent inclure tecas d'un decalage (« offset ») statique en frequence resultant d'une correction partielle 
de I'erreur de frequence de I'oscillateur local au niveau du recepteur Cette correction est en general accomplie grace 
so a une boucle a verrouillage de phase conventionnelle. - ■ ^ 

L'invention propose une structure de signal nouvelle. dans laquelle plusieurs blocs de reference sont repartis dans 

cheque train de donnees. ■ • «. ♦ - 

Ainsi un objectif de I'invention est de foumir pour un canal Doppler et un systeme de communication de caracte- 
ristiques donnees le motif de synchronisation le mieux adapts. Ce motif doit etre suffisamment r6parti sur une partie 
55 plus au moins etendue des trains de donnees pour caracteriser et estimer au mieux les variations significatives du 
canal et repartir au mieux les donnees codees. II ne doit done pas privilegier les performances du recepteur en terme 
de synchronisation au prix du sacrifice de la qualite de Testimatton de canal et de I'entrelacement des donnees codees. 
Le precede d'estimation de canal correspondant propose selon l'invention repose notamment sur une modelisation 
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convenable du canal reel et une representation nouvelle et simplifiee de celle-ci. 

Cette representation doit tenir connpte autant que possible de toutes les infornnations connues sur le canaL Ces 
infornnations dolvent inclure au minimunn la lar'geur maximale de la bande Doppler. qui dolt etre imperativement connue 
par le recepteur. 

Dans le cas ou la forme du SPD du canal n'est pas connue, I'algorithnne adopte une modelisation plate de celle- 
ci. Cette modelisation convient le mieux du point de vue de la theorie de I'information car elle conduit k une entropie 
maximale de canal [7]. Dans ce cas precis, le canal discret peut s'ecrire comme une combinaison des restrictions de 
sequences spheroidales aplaties discretes (SSAD) au support du train de donnees ^ demoduler. Ces SSAD ont une 
bande etroite de largeur egale ou superieure a celle du SPD. 

11 existe essentiellement deux crit^res qui peuvent etre utilises pour estimer un des param6tres inconnus : !e critdre 
du maximum de vraisemblance (MV) et le critere du maximum a posteriori (MAP) [1]. Dans le cas du critere MV, les 
parametres sont supposes deterministes mais inconnus. Dans le cas du critere MAR ces parametres sont supposes 
aleatoires et caracterises par une densite de probabilite (DP) a priori connue. 

Le critere MV convient le mieux aux problemes d'estimation de I'energie par synnbole emis ou de la variance de 
bruit a la sortie d'un filtre donne, quand ceux-ci ne sont pas connus par le recepteur. Le critere MAP convient le mieux 
au problems d'estimation du canal discret au niveau des trains de donnees emis. 

Moyennant la representation simplifiee du canal developpee par les inventeurs et presentee par la suite, et (non 
obligatoirement) les symboles de reference envoyes par I'emetteur. le recepteur met en oeuvre I'algorithme EM pour 
effectuer une estimation iterative d'une partie ou de la totalite de ces parametres selon les criteres correspondants. 

Autrement dit. cet algorithme permet de retrouver la realisation de canal la plus vratsemblable conditionnellement 
au signal observe au niveau du recepteur. tl permet egalement d'eslimer au mieux I'energie par symbole transmis et/ 
ou de la variance de bruit a la sortie d'un filtre donne quand ceux-ci ne sont pas totalement connus. 

L'un des avantages de I'algorithme EM est de pouvoir utiliser d'une fagon optimale aussi bien des symboles de 
synchronisation (reference explicite) que la totalite ou une partie des caracteristiques des symboles d'information (re- 
ference implicite) composant un train de donnees pour accomplir I'estimation de canal. Plus precisement, cet algorithme 
permet d'utiiiser avantageusement le codage subi par les donnees d'informations envoyees pour ameliorer significa- 
tivement la qualite de I'estimation de canal. II permet egalement de tenir compte de la memoire eventuellement due a 
la modulation utilisee. 

Get algorithme evite de recourir systematiquement aux motifs de synchronisation groupes classiques, qui doivent 
leur succes a leur exploitation immediate par des algorithmes intuitifs et simples. 

Le choix de I'emplacement des symboles de reference dans les trains de donnees est en effet important pour les 
performances de I'estimateur de canal. II est egalement d'importance capitale dans la bonne determination des con- 
ditions initiates de I'algorithme EM. En effet, celui-ci tend en general ^ converger vers des maxima locaux de la pro- 
babilite conditionnelle (defini comme la probabilite a posteriori d'une realisation du canal conditionnellement au signal 
regu). si I'emplacement des symboles de synchronisation est mal choisi. 

A I'aide de I'estimation du canal, le recepteur effectue d'une maniere standard une demodulation et/ou un decodage 
des donnees d'information regues selon le critere du-MV 

2. Principe d'un emetteur 

La Figure 1 presente un schema synoptique simplifie d'un emetteur d'un signal forme de train de donnees selon 
invention. Le procede d'emission s'en d6duit directement. 

On consid^re une source d'information 11 de debit arbitraire gen^rant des donnees binaires ou non correspondant 
a des signaux source de type quelconque (sons, images, donnees,... ). Ces donnees sont eventuellement soumises 
k un codage de source 12, suivi d'un codage correcteur d'erreurs 13 adapte aux canaux de type Rice sans lES. 

Les donnees codees generees ^ partir de ces codes (symboles utiles) sont ensuite organisees en trains de don- 
nees et modulees (14). Elles sont done convenabtement reparties efentrelacees sur plusieurs trains de donnees afin 
d'apporter la diversite necessaire et de decorreler I'evanouissement affectant les symboles transmis. Des elements 
de reference sont egalement introduits dans chaque train de donnees, selon les principes de repartition precises par 
la suite. Enfin. les donnees sont modulees en phase. 

Le signal en bande de base genere par le modulateur 14 est obtenu par filtrage de mise en forme des symboles 
composant ce train. Dans le cas des modulations MDP2 et MDP4, le filtre de mise en forme est en general un filtre en 
racine de Nyquist pour eviter toute IBS en sortie du filtre adapte du recepteur. Le signal en bande de base ainsi genere 
est alors transpose en frequence, amplifie et emis (15) ^ travers le canal. 

3. Exemple : le systeme ICO 



A litre d'exempte, on presente ici les caracteristiques en emission du systeme ICO (Intermediate Circular Orbit) 
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de radio-communication par satellite, auquel s'applique avantageusement I'lnventlon. 

Ce systeme est base sur une technique d'acces multiple reparti dans le temps (AMRT). II est base surdes trames 
de donnees, composees chacune de 6 intervatles de temps (connues en anglais sous le nom de « time slots »). Ces 
trames sont emises dans les sens montant (mobile-satellite) et descendant (satellite-mobile) aussi bien pour les canaux 
5 dedies a la voix que ceux dedles a la signalisation. A chaque intervalle de temps correspond un train de donnees emis 
compose de A/ = 120 ou 240 symboles, selon les cas. 

L'ensemble des canaux logiques utilises par le systeme ICO est tres proche de celui du GSM. II comporte, en 
particulier. un canal TCH (« Traffic CHannel ») au niveau des liaisons montante et descendante. un canal BCCH (« 
Broadcast Common Channel ») au niveau de la liaison descendante et un canal RACH (« Random Access Channel 
10 ») au niveau de la liaison montante. 

La modulation adoptee pour.la liaison descendante est la MDP4 pour le TCH et la MDP2 pour le BCCH. Dans ces 
deux cas, le nombre de symboles par trains de donnees est de 120 (1 bit par symbole en MDP2 : 2 bits par symbole 
en MDP4). La modulation GMSK a phase continue, et done avec memoire. est retenue au niveau de la liaison montante, 
pour des raisons de non-linearite au niveau des emetteurs mobiles. Le nombre de symboles transmis est 240 pour le 
?5 TCH, et 120 pour le RACH. Dans les deux cas, un symbole emis correspond a un bit emis. 

Chaque canal logique possede ses propres techniques de codage de canal et d'entrelacement. Cependant, ce 
codage et cet entrelacement sont organises de fagon a permettre, autant que possible, d'unifier la structure du deco- 
deur. Chaque canal logique peut mettre en oeuvre la sequence d'operations suivante (chacune de ces operations 
etant optionnelle) : 

20 

les elements binaires d'information sont codes avec un code externe en bloc cyclique et systematique : 

les element binaires resultant de ce codage sont ensuite codes par te code interne, soit de type Golay etendu, 

soit de type convolutif: 

les elements binaires codes sont ensuite codes a t'aide d'un code a repetition;- 
25 - les elements binaires codes obtenus sont finalement entrelaces avec une fonction d'entrelacement. 

Le canal RACH vehicule entre autres I'identite d'un terminal mobile qui veut acceder aux services du systeme 
ICO. II necessite une marge de liaison plus importante que les canaux de trafic. Pour cette raison, il met en oeuvre un 
code de Golay suivi d'un code a repetition (3.13) . 
30 Selon I'invention. les symboles de reference sont repartis dans plusieurs blocs (d'au moins un symbole) dans 

chaque train de donnees. 

Le nombre de symboles utilises pour la synchronisation depend des caracteristiques du canal de transmission reel. 

Le canal de transmission sous-jacent au canal logique TCH est un canal de type Rice (c'est-a-dire constitue d'un 
trajet direct et d'une partie multi-trajets avec un retard relatif quasi nu! par rapport h ce dernier) presentant un rapport 
35 /Centre la puissance du trajet direct et ceile des multi-trajets favorable, avec des valeurs de I'ordre de 7 a 12 dB. Le 
canal TCH peut utiliser en tant que references seulement 10% des symboles du train de donnees, soit 12 symboles 
cie reference par train de donnees emis pour la liaison descendante, et 24 symboles de reference par train de donnees 
emis pour la liaison montante. 

Ces symboles peuvent etre uniformement repartis; un par un, deux par deux ou quatre par quatre sur tout un train 
40 de donnees (blocs de reference comprenant 1 , 2, ou 4 symboles de reference). 

Pour un meilleur calcul des conditions initiales pour l*estimation du canal discret, ii est conseille de mettre en 
oeuvre I'une des deux premieres formes de synchronisation pour la liaison descendante. 

La Table 1 illustre un mode d'implantation dans lequel les blocs de reference comprennent 2 symboles de refe- 
rence. Cette implantation est utilise pour le canal TCH de la liaison descendante. 

45 



Table 1 



n* de symbole 


longueur du champ 


contenu du champ 


0-1 


- 2 


symboles de garde 


2-8 


7 


symboles utiles 


9-10 


2 


symboles de reference explicite 


11-28 


18 


symboles utiles 


29-30 


2 


symboles de reference explicite 


31-48 


18 


symboles utiles 


■ 49-50 


2 


symboles de reference explicite 



6 



10 



15 



25 



30 



35 



45 
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Table 1 (suite) 



n** de symbol e 


longueur du champ 


contenu du champ 


51-68 


18 


symboles utiles 


69-70 


2 


symboles de reference expllcite 


71-88 


18 


symboles utiles 


89-90 


2 


symboles de reference explicite 


91-108 


18 


symboles utiles 


* 109-110 


2 


symboles de reference expllcite 


111-117 


7. . 


symboles utiles 


118-119 


2 


symboles de garde 



Pour la liaison montante, la troisi^me forme (table 2) est la plus adaptee. car elle permet de s'affranchir ^ moindres 
couts de la memoir© de la modulation GMSK dans le choix des conditions initiales, Dans ce cas particuiier, seule une 
partie de la forme d'onde correspondant au blocs de quatre symboles de reference est utilisee pour le calcul de ces 
conditions initiales. 

Table 2 



n° de symbole 


longueur du champ 


contenu du champ 


0-3 


4 


symboles de garde 


4-17 


14 


symboles utiles 


18-21 


4 


symboles de reference explicite 


22-57 


36 


symboles utiles 


58-61 


4 


symboles de reference explicite 


62-97 


36 


symboles utiles 


98-101 


4 


symboles de reference explicite 


102-137 


36 


symboles utiles 


138-141 


4 


symboles de reference explicite 


142-177 


36 


symboles utiles - 


178-181 


4 


symboles de reference explicite 


182-217 


36 


symboles utiles 


218-221 


4 


symboles de reference explicite 


. 222-235 


14 


symboles utiles 


236-239 


4 


symboles de garde 



Le canal logique BCCH est en particuiier utilise par les termlnaux mobiles pour effectuer la synchronisation au 
niveau des trains de donnees. Le canal de transmission reel sous-jacent est de type Rice avec une valeur de K de 
I'ordre de 0 dB. Pour ces deux raisons, 32 symboles de reference explicite sont prevus. 

La table 3 illustre la structure correspondante du train de donnees. 

Table 3 



n° de symbole 


longueur du champ 


contenu du champ . 


0-1 


2 


symboles de garde 


2-8 


7. 


symboles utiles. 


9-10 


2 


symboles de reference explicite 



7 



10 



IS 



20 



25 



30 



35 



40 



45 



SO 



55 
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Table 3 (suite) 



n° de symboie 


longueur du champ 


con ten u du channp 


11-28 


18 


symboles utiles 


29-30 


2 


symboles de reference explicite 


. 31-46 


16 


symboles utiles 


47-72 


26 


symboles de reference explicite (mot de synchronisation) 


73-88 


16 


symboles utiles 


89-90 




Q\/mhnlp<5 rip reference exDiicite 


91-108 


18 


symboles utiles 


. 109-110 


. 2 


symboles de reference explicite 


111-117 


7 


symboles utiles 


118-119 


2 


symboles de garde 



Une partie de ces symboles (mot de synchronisation) peut alors etre groupee au milieu du train de donnees pour 
garder des performances acceptables en terme de synchronisation et de determination de I'ouverture maximale du 
diagramme de I'oeil, au niveau du recepteur. L'autre partie est alors repartie sur le reste du train de donnees, comme 
c'est le cas pour le canal logique TCH. 

Le canal logique RACH est utilise dans la liaison montante par les terminaux mobiles pour demander I acces aux 
services du systeme ICO. Le canal de transmission r6el sous-jacent est en general du meme type que celui du BCCH. 
Contrairement au canal BCCH, qui est r^petitif, le canal RACH est emis de fagon isolee, et doit done etre dStecte en 
une seule passe. Par consequent, le nombre de symboles de reference est 44, (au lieu de 32 pour le BCCH), ainsi 
que cela est precise dans la table 4. 

Table 4 



n° de symboie 


longueur du champ 


contenu du champ 


0-1 


2 


symboles de garde 


2-7 


6 


symboles de reference explicite 


8-31 


24 


symboles utiles 


32-47 


16 


symboles de reference explicite 


48-71 


24 


symboles utiles (repetition) 


72-87 


16 


symboles de reference explicite 


88-111 


24 


symboles utiles (repetition) 


112-117 


6 


symboles de reference explicite 


118-119 


2 


symboles de garde 



Comme dans le cas du canal logique BCCH, une partie de ces symboles de reference peut §tre groupee afin de 
former des references de synchronisation (2 blocs de 16 symboles). Cependant, comme la modulation GMSK utilisee 
est une modulation a memoire, les symboles de reference restants doivent aussi etre regroupes avant d'etre repartis 
sur le reste du train. Ce regroupement (deux blocs de 6 symboles de reference) permet bien entendu au recepteur de 
s'affranchirtemporairement de la memoire de la modulation pourcalculer les conditions initiates de I'algonthme iteratif. 
d'estimation de canal. . ^ 

Dans cette situation, il y a done quatre blocs de reference formes de 6 ou 16 symboles de reference explicite, et 
trois blocs formes de 24 symboles de reference implicites, correspondant a la repetition des memes symboles utiles. 

On realise done un compromis avantageux entre : 

- la presence de blocs de reference relativement longs (6 ou 16 symboles), facilitant la synchronisation ; 
I'entrelacement du code k repetition (3 blocs repartis sur le train de donnees) ; 
le nombre de blocs r6partis (4 + 3) pour ['estimation du canal. 
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Comme cela a deja et6 indique, la presence de symboles de reference explicite n'est pas obligatoire, bien qu'elle 
permette de simplifier les traitements. Des symboles de reference implicite seuls, obtenus par repetition, peuvent 
egalement etre utilises. Par ailleurs, on rappelle que rutilisation d'un code a repetition n'est qu'un mode de realisation 
avantageux, par sa simplicite. pour I'obtention des symboles de reference implicite. En effet, ces derniers peuvent etre 
s obtenus quel que soit le code utilise, en analysant les liens generes entre les symboles utiles parce code [6, 9], 

Lorsque les deux types de symboles de reference sont presents, les symboles de reference implicite sont avan- 
tageusement utilises pour affiner Testimation du canal. 

4. Principe d'un r^cepteur 

10 

La Figure 2 illustre un exemple de recepteur d'un signal selon I'lnvention ainsi que le procede de reception cor- 
respondant. 

Le signal correspondant k un train de donnees regu est preampllfie 31. puis convert! en frequence intermediaire 
32 afin de realiser le filtrage adapte de canal 33. Le signal en frequence intermediaire est ensuite convert! en bande 
15 de base 34 sur deux voies en quadrature, ou sur une seuie voie en frequence intermediaire basse, puis echantillonne 
(37). 

Le signal echantillonne est ensuite demodule (39). Par ailleurs, il alimente un module de synchronisation 36 et un 
module d'estimation du canal de transmission 38. . . 

Le module de synchronisation 36 utilise la sequence de synchronisation pour estimer le rythme symbole ainsi que 
'^0 les instants correspondant a I'ouverture maximale du digramme de Toeil du signal en bande de base regu. Le signal 
est echantillonne (37) a ces instants precis. 

Les echanlillons correspondant ^ un train de donnees sont par ailleurs utilises par le recepteur pour determiner 
une estimation 38 selon le critere MAP de la realisation du canal discret au niveau de ceux-ci. Cette estimation 38 est 
effectuee moyennant la representation simplifiee du canal discret au niveau du train de donnees regu, rutilisation de 
25 I'algorithme EM et eventuellement d'un algorithme tel que.cetui de Bahl [9]. 

Cet algorithme iteratif. decrit par la suite, demarre a partir de conditions initiates arbitraires qui peuvent etre obte- 
nues avantageusement grace aux symboles de synchronisation connus du recepteur. 

La synchronisation repartie sur tout le train de donnees selon invention se revele etre d'une grande utilite parce 
qu'elle permet non seulement d'eviter la convergence de I'algorithme vers des maxima locaux de la probabilite condi- 
•30 tionnnelle. mais aussi d'accelerer cette convergence k moindres f rais. 

Le recepteur utilise alors I'estimation 38 au MAP du canal discret au niveau d'un train de donnees regu pour 
demoduler 39 selon un critere donne les symboles porteurs d'information de ce train. Le demodulateur 39 peut en 
particulier fournir des sorties ponderees afin d'ameliorer les performances du decodeur 310. 

Ces sorties, ponderees ou non. sont tout d'abord desentrelacees 311 et regroupees conformement a I'entrelace- 
35 ment et la repartition effectues au niveau de I'emetteun puis decodees par le decodeur de canal 310. Les donnees 
demodulees sont ensuite decodees par le decodeur source 312, afin de fournir une estimation du signal source emis. 

L'estimation de canal est egalement exploite par le recepteur pour controler le deroulement de la preampiification 
31, moyennant rutilisation d'une fonction de correction automatique de gain (CAG) 35. 

-^0 5. Exemple : le systeme ICO 

A titre d'exemple. et en relation avec la figure 3. on presente dans la suite quelques unes des caracteristiques du 
recepteur du systfeme ICO dont I'emetteur est presente dans la section precedente. Au niveau des terminaux mobiles, 
la synchronisation 41 des trains de donnees est effectuee d'une maniere grossiere 411 , dans un premier temps, gr^ce 
-^5 ^ la detection du profil de puissance sur le canal logique BCCH. 

Cette synchronisation est ensuite affinee 412 moyennant rutilisation des symboles de synchronisation des trains 
de donn6es du canal BCCH. 

Au niveau du segment spatial (forme, dans le cas du systdme ICO, par Tensemble des satellites et des stations 
terrestres. chaque satellite jouant uniquement un role de repeteur), les synchronisations grossiere 411 et fine 41 2 sont 
so accomplies de la meme fagon que par les terminaux mobiles en utilisant le canal logique RACH. 

Au niveau des terminaux mobiles et des segments spatlaux. I'estimation 421, 422 du canal discret au niveau d'un 
train de donnees regu est realisee selon le critere du MAP. Cette estimation est realisee grace ^ I'algorithme decrit par 
la suite. Le recepteur commence dans un premier temps par utiliser les symboles de synchronisation pour etablir des 
conditions initiates convenables 421 pour le bon fonctionnement de I'algorithme iteratif. 
55 A cette etape, il n'a aucune idee meme partielle sur les valeurs probablement prises par les symboles d'information 

codes. II attribue alors k ces symboles d'information des probabilites conditionnelles uniformes k entropie maximale 
431 (selon le procede decrit plus precisement par la suite). 

Au niveau des liaisons descendantes, la symetrie des constellations de la MDP2 pour le BCCH et de la MDP4 
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pour le TCH conduit alors a une contribution nuile des symboles d'information dans ie calcul des conditions initiales 
de I'algorithme iteratit 44 d'estimation de canal. Ces conditions initiales sont ensuite utilisees par cet algorithme pour 
ameliorer I'estimation du canal 422 en tenant cette fois-ci compte de la contribution supplementaire 432 des symboles 
d'infornnatlon codes. 

5 Au niveau des liaisoris montantes. I'estimation de canal au niveau des canaux logiques RACH et TCH suit ^ peut 

pres les memes procedures que dans le cas des terminaux mobiles. La seule difference ici est que la modulation 
GMSK utilisee dans la liaison montante est une modulation a memoire. 

Comme les symboles de synchronisation emis par les mobiles sont groupes sur une base d'au moins quatre par 
quatre symboles (dans le cas du TCH). TIES du k la memoire de ia modulation et aux symboles adjacents non connus 

10 n'affectent pas les symboles du milieu de chaque groupement. Ces symboles du milieu de chaque groupement peuvent 
alors etre utilises pour calculer les conditions initiales de I'algorithme iteratif . Pour les iterations sulvantes, I'algorithme 
iteratit utilise alors le treiliis de modulation de la GMSK pour tenir egalement compte des symboles de synchronisation 
restants et des symboles d'information codes (par exemple a I'aide de I'algohthme de Bahl). 

Dans le cas particuller du canal RACH, la reception des trains de donnees par le segment spatial se fait d'une 

15 maniere quasi asynchrone. Par ailleurs, on utilise les references implicites correspondant aux 3 blocs de 24 symboles 
obtenus par la repetition d'un code de Golay. Cette caracteristique de invention permet d'ameliorer fortement la quallte 
de I'estimation du canal, tout en conservant egalement une bonne quallte de synchronisation, grace aux references 
explicites groupees. 

La position choisie pour les symboles de reference impllcite permet d'obtenir un bon entrelacement des mots du. 
20 code a repetition (3.1 ,3). Comme la prise en compte du code a repetition (3,1 ,3) peut etre integree directement dans 
I'algorithme d'estimation (dans le cas ou !a memoire de modulation peut etre negligee au premier ordre), elle engendre 
une augmentation Imperceptible de la complexite de celui-ci. 

6. Modelisatlon et representation du canal discret selon I'inventlon 

25 

Un des aspects de I'inventlon repose sur une modelisatlon et une representation nouvelle simpllfiee du canal 
discret vu a la sortie du flltre adapte du recepteur au niveau des trains de donnees envoyees. 

6.1 Modelisatlon du canal de transmission 

30 

Le canal de transmission est suppose de type Rice. II est constitue d'un trajet direct et d'une partle multi-trajets 
avec un retard relatif quasi nul par rapport a ce dernier. Le trajet direct est speclfle par un facteur d'attenuation complexe 
constant. La partie multi-trajets resultant de reflexions de terrain est quant a elle caracterisee comme un processus 
aleatoire stationnaire gausslen de moyenne nulle [1, 16]. 

35 Ce canal est caracterlse principalement par deux parametres. Le premier est le rapport. K, entre la puissance du 

trajet direct et celle des multi-trajets. Le second parametre est la fonction SPD de canal SJ,f). 

Cette fonction est un spectre de puissance qui donne I'intensite du canal de transmission en fonction de la fre- 
quence Doppler f. Elle est egale a la transformee de Fourier de la fonction d'autocorrelation ^^(t:) du canal. Elle 
possede un support borne de largeur Bq appele etendue Doppler du canal. Dans le cadre de I'inventlon, cette etendue 

40 est supposee falble devant le rythme symbole 1/7. 

6.2 Modelisatlon et caracteristiques des siqnaux emis et recus 

L'inventton peut s'appliquer k de nombreux types de modulation. Dans le cadre des communications par satellites, 
45 elle concerne particulierement la reception de trains de donnees modulees en phase. Ceci inclut aussi bien les mo- 
dulations conventionnelles (MDP2. MDP4. MDP8, MDP16. ...) que les modulations presentant une memoire tellesque 
les modulations a phase continue (MSK. GMSK,...). 

Le signal en bande de base correspondant a un train de donnees emis de N symboles s'ecrit. dans le cas d'une 
modulation MDP. sous la forme (aisement adaptable a d'autres types de modulation [1 ]): 

so 

55 ou Test la periode symbole. x(0 est un filtre de mise en forme en racine de Nyquist de norma unite et les a^sont 

des symboles complexes appartenant a un alphabet arbitraire A Le module de ces symboles est egal ^ la racine 
carree de I'energle en bande de base par symbole emis 2Eq. 

Le signal k I'entree du recepteur correspond au signal en bande base emis distordu par le canal et corrompu par 
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un bruit complexe additif blanc gaussten de puissance spectrale en bande de base 2Nq. 

6.3 Modelisation du signal echantillonne k la sortie du filtre adapte 

L'etalement Doppler Sq est suppose falble par rapport au rythme symbole 1/ T. Par consequent, les echantillons 
obtenus par filtrage adapte du signal re9U f{t) par le filtre adapte x*(-0 et echantillonnage du signal resultant au rythme 
symbole aux instants d'ouverture maximale du diagramme de I'oeil peuvent dtre approximes, quel que soit le type de 
modulation [1], par 

= c^a^ + nj;^, /c = 0,1,...,/\/ - 1 

Dans cette expression, les /c = 0.1 ,*..,A/- 1 representent.une realisation du canal discret au niveau du train de 
donnees emis. Dans les cas de la MDR les n,^ quant a eux, representent une realisation d'un bruit complexe additif 
gaussien discret. Ms sont independants et ont 2Nq comme variance. La tonction d'autocorrelation, (f)^ (/) , du canal 
discret se deduit directement a partir de celle du canal de transmission. (x) , par echantillonnage de celle-ci au 
rythme symbole. 

6.4 Representation simplifiee du canal discret au niveau des trains de donnees 

L'un des objectifs de I'invention est de proposer une approche tout a fait nouvelle de la representation simplifiee 
des realisations du canal discret au niveau des trains de donnees emis. Pour chaque train de donnees. le recepteur 
utilise les echantillons 

a la sortie du filtre adapte pour detecter les symboles transmis correspondant. 
Soient (•)' I'operateur transposition. c^{ c^.c, ,---Cf^_^ ) ' le vecteur representanl la realisation du canal discret au 
niveau du train de donnees emis et L sa matrice de covariance. Le vecteur c peut alors se decompose sous la forme 

ou les bf^ sont les vecteurs propres de la matrice de covariance L du vecteur c et les e^^ sont des variables 
aleatoires gaussiennes complexes independantes dont les variances sont egales aux valeurs propres Xf^ de la matrice 
L associees aux vecteurs b^^divisees par 0^(0). 

Les vecteurs b;^ forment une base orthonormee de I'espace canonique complexe k N dimensions. Les valeurs 
propres correspondantes sont supposees arrangees dans un ordre decroissant. La DP du vecteur e^ ( ©q, e., . - 6,^^.., ) ' , 
notee p(e), est egale au produit des DP gaussiennes de ces composantes. 

La matrice de covariance L est mal conditionnee du fait que l'etalement Doppler Bp est petit devant le rythme 
d'horloge 1/T. Par consequent, les valeurs propres X^presentent une decroissance tres raide et s'evanouissent rapi- 
dement. L'un des apports de I'invention est de mettre k profit ces qualites d'independance des variables aleatoires ©/^ 
et de decroissance rapide des valeurs propres Xf^ pour reduire substantiellement la complexite de I'estimateur du canal 
discret. ...... 

Dans le cas general, le recepteur possede une connaissance incomplete des caracteristiques de son oscillateur 
local et de celles du SPD Sfj{f) du canal de transmission. Dans ce cas, le SPD le plus imprevisible du point de vue de 
la theorie de Tinformation [7] est un spectre plat k support borne de largeur egale a l'etalement Doppler Bp. 

Les vecteurs propres sont egaux dans ce cas aux restrictions au support du train de donnees de SSAD [8] bien 
determinees. Les premieres valeurs propres Xf^ correspondantes, normalisees par le facteur multiplicatif 8^77(1)^(0), 
sont representees en Figure 5 pour /\/=1 20 et 8^7=1/45. Les vecteurs propres b^^correspondant sont aussi representes 
dans les Figures SA k 6G. 

7. Estimation du canal discret au niveau d'un train de donnees selon I'invention 

L'invention propose un algorithme iteratif simple (figure 3) permettant I'estimation conjointe de tous tes parametres 
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inconnus du recepteur que celui-ci requiert pour mener a bien les taches qui lui incombent. 

Parmi ces parametres. on peut citer. d'une maniere non exhaustive, la realisation c du canal discret, la variance, 
du bruit 2Nq [6] et I'energie moyenne par symbole regu 

s „• . - , • ' _ . ■ • ^ • 

2£, = ^^(0).2E, 

Si la DP a pr/on d'un parametre inconnu du recepteur est connue, alors il est recommande d'estimer celui-ci selon le 
10 critere MAR Dans le cas contraire, il est conseille de recourir au critere MV pour le bon acconnplissennent de cette 
estinnation. ; 

La DP d'une realisation c du canal discret au niveau d'un train de donnees emis est determinee Indirectement par 
la DP, p(e), de e qui est bien entendu bien connue du recepteur. Le vecteur c peut alors etre estime selon le critere 
MAP. Les DP de 2Nq et de 2^ sont en general inconnues du recepteur Leur estimation est alors generaiement 
IS accomplie selon le critere MV. 

A titre d'exemple, et sans aucune limitation, la figure 4 presente le cas de I'estimation selon le critere du MAP du 
canal discret. L'estimation de parametres supplementaires tels que I'energie par symbole transmis peut etre accomplie 
conjointement avec celle du canal sans grand changement ci I'algorithme final [6]. 

Notons respectivement par r = (r^, r^„..., rj^.f) ^ a = (a^, a^,..., a;^.y) ^ et n = (Hq, n-,,..., nf^.f) Mes vecteurs d'echan- 
20 tillons regus, de symboles transmis et de bruit. Pour des raisons de correction d'erreurs, de synchronisation et d'esti- 
mation du canal discret au niveau des trains de donnees emis, quelques symboles transmis sent codes ou fixes. Le 
vecteur a de symboles transmis est alors caracterise par la DP discrete a priori P(a) . L'estimation au MAP c de c, ou 
de fagon equivalente, e de e. est la valeur 

25 

e = arg max p(e\r) 



qui maximise la DP conditionnelle a posteriori p[e\r). 

30 La resolution directe de cette equation est un probleme difflcilement soluble. L'un des apports de Tinventlon est 

de proposer une solution simple a ce probleme grace a Tutilisation de I'algorithme iteratif EM. Get algorithme reestime 
de maniere inductive le vecteur e de telle fagon qu'une croissance monotone de la DP conditionnelle a posteriori p 
(eir) soit garantie. Cette reestimation est realisee via la maximisation d'une fonction auxiliaire 0(e,e') basee sur la 
mesure de information de Kullback-Leibler et fonction du vecteur courant e et du nouveau vecteur e'. 

35 Etant donne le vecteur regu r, I'algorithme EM demarre avec une valeur initiale 51 arbitraire.et^^ du vecteur e. 

L'evolution de l'estimation e('> a la reestimation e('+i) est realisee via la fonction auxiliaire 0(e,e') en effectuant impli- 
citement les etapes suivantes d'estimation et de maximisation : . 



40 



Etape d'estimation 52 : Calculer 0(e('\e'), ^ . 

Etape de maximisation 53 : Trouver l'estimation e('+^) qui maximise 0(e('\e') en fonction de e*. 
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55 



Sans aucune limitation, l'estimation iterative (54) de e peut etre effectuee un nombre fini / de fois. Ce nombre est 
choisi de telle fagon que restimation atteinte soit suffisamment proche en moyenne de l'estimation optimale e pour 
garantir une degradation imperceptible des performances du recepteur. 

Pour un vecteur de donnees emis a et une realisation de canal discret c donnes, la prise en compte de I'indepen- 
dance des composantes du vecteur bruit n permet d'ecrire la DP conditionnelle p(rla,e) du vecteur d'echantillons regu 
r comme le produit des DP conditionnelles gaussiennes des composantes de ce vecteur. 

La prise en compte des expressions explicites des DP p(e) et p(rla,e) et de la formulation precedente de I'algorithme 
EM, donne' 



f 



comme expression explicite de la m-ieme composante de l'estimation e<'+''). . ^ 

Dans cette expression, d*^'") represente la ^-ieme composante du vecteur de base (55) tel que defini plus haut. 
De fagon ^ ameliorer encore le precede, on peut prevoir que la base de vecteurs 55 soit adaptee de fagon a mieux 
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correspondre au canal a estimer, en tonction de divers criteres et notamment la largeur de retalement Doppier 58. Le 

parametre est un facteur de ponderation 57 qui depend du rapport signal-a-brult moyen £^ / A/q 59 ^ I'entree du 

recepteur et de la valeur propre divisees par la puissance (1)^(0) du canat discret. 

Les facteurs de ponderation sont aussi obtenus dans le cas de I'estimation du canal discret selon la methode 
5 des nnoindre-carres (MMC) avec connaissance parfalte des donnees emises. Elles mesurent la qualite de I'apport d'un 

vecteur de base dans la representation de I'estimation au MAP du canal discret. 

Quand la puissance <|>c(0) de la n>i6nne connposante de e est plus importante que la variance normalisee 

de bruit Nq/F^ , alors la contribution du vecteur de base dans la representation de Testimalion de canal est tres 

precise. La ponderation correspondante est alors tres proche de 1 . 
10 Quand cette puissance est plus petite que la variance normalisee du bruit, la prise en compte du vecteur de base 

b^dans I'estimation du canal fournit plus de bruit que d'intormation utile. La ponderation est alors tres proche de 

0- En se sens, les ponderations jouent le meme role et sont bases sur le meme principe que ceux du filtrage adapte. 
Comme le montre la Figure 7 pour N = et BqT= 1745, les coefficients de ponderation s'evanoulssent 

rapidement en fonction de Tindice m pour des valeurs pas trop elevees du rapport signal-^-bruit moyen Eg / Nq. Cela 
IS est bien sur du ^ la decroissance tres rapide des valeurs propres L*un des atouts de I'invention est alors de pouvoir 

garder dans le processus d'estimation de canal, sans degradation perceptible des performances de I'estimateur uni- 

quement les quelques premiers coefficients des e<'). 

L'un des autres avantages de invention est de pouvoir ameliorer les performances de Testimation du canal discret 

grace a la prise en compte par le recepteur de la memoire due aux modulations ^ phase continue (MSK, GMSK, ...). 
?o des symboles de synchronisation et d'une partie ou de la totatite de la structure codee des autres symboles du train 

de donnee regu. 

La prise en compte des symboles de synchronisation dans le processus d'estimation de canal est immediate. 
Soient S I'ensemble des indices des symboles de synchronisation dans un train de donnee et a^^ k G S, les valeurs 
prises par ces symboles. Comme ces valeurs sont connues du recepteur, alors la DP conditionnelle p{a^ = alr,e(')), k 

25 G s, peut etre systematiquement remplacee par 1 pour a = a^^ et par 0 si non. 

La prise en compte de la memoire de la modulation de phase utilisee ou de la structure codee des symboles 
restants est generalement moins systematique. Elle peut par exemple etre realisee indirectement en determinant, via 
i'algorithme de Bahl [9] ou I'algorithme SOVA [10], les DP conditionnelles p(af^- alr,e('^) a partir des treillis de la mo- 
dulation et des codes utilises au niveau de I'emetteur [1 3-1 5]. 

30 Dans le cas particulier ou la modulation est sans memoire et les symboles sont non codes ou le sont avec des 

codes simples tels que les codes a repetition, la structure de codage peut etre integree directement dans la formula 
precedente. 

Ceci est aussi valable dans le cas ou, pour des raisons de complexlte, une partie ou la totalite du codage^n'est 
pas prise en* compte par I'estimateur. Un exemple typique est celui des codes concatenes en serie ou le code interne 
35 est souvent le seul k etre pris en compte dans I'estimation de canal. Un autre exemple typique est celui des modulations 
a memoire codees ou seule la memoire de la modulation est prise en compte dans le processus d'estimation. 

La valeur de I'estimation du canal vers laquelle converge I'algorithme EM est en grande partie conditionnee par 
les conditions initiales utilisees par cet algorithme. Si ces conditions initiales sont mal choisies, I'algorithme EM peut 
converger vers des estimations, e de e, correspondant a des maxima locaux de !a DP conditionnelle a posteriori p(e\r). 
^0 La meilleure fagon d'obtenir ces conditions initiales est bien sur d'utiliser les symboles de synchronisation qui sont 

parfaitement connus du recepteur. D'autres techniques pour lever I'ambiguite sont egalement envisageables. 

Le choix de I'emplacement de ces symboles de synchronisation dans les trains de donnees emis est non seulement 
determinant pour la quality de I'estimation du canal mais aussi pour la bonne convergence de I'atgorithme EM vers 
I'estimation optimale qui maximise p(elr). La repartition uniforme des symboles de synchronisation au niveau des trains 
•^5 de donnees emis se trouve etre beneflque non seulement pour une meilleure estimation du canal mais aussi pour une 
meilleure stabiliser et meme une acceleration de la convergence de I'algorithme EM. 

Pour un bon deroulement de la synchronisation des trains de donnees au niveau du recepteur. il est parfois imperatif 
de regrouper les symboles de synchronisation ou de les r^partir sur une petite etendue des trains de donnees. Dans 
ce cas, I'algorithme EM presente des instabilites qui peuvent compromettre severement la qualite de I'estimation de 
so canal. 

L'un des apports de invention est de pouvoir stabiliser cet algorithme en prenant en compte une partie ou la 
totalite de la structure codee des symboles d'information du train de donnees regu. Des codes simples tels que les 
codes a repetition dont les mots de codes sont bien entrelaces au niveau des trains de donnees peuvent etre utilises 
avantageusement pour accomplir cette tache de stabilisation a moindres frais. 

55 

8. Demodulation et decodaqe des donnees selon invention 

Notons par e la / -idme reestimation, oO, de e. Base sur cette estimation et sur.le vecteur r d'echantiilons k la 
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sortie du filtre adapte, !e detecteur ou decodeur 510 peut etre congu pour minimiser un critere donne. II peut en par- 
ticulier minimiser ta probabilite d'erreur des donnees d'information ou des symboles modules codes. 

A litre d'exemple, !e detecteur ou decodeur 510 optimal qui minimise la probabilite d'erreur symbole doit Irouver 
pour un symbole d'information Sf^, S, donne le symbole 

5 : 

= arg max pC^^ = a|r,e) 

qui maximise la DP conditlonnelle p(a;f= alr,e). 

10 Ce detecteur peut prendre en compte la memoire de la modulation de phase utilisee ou la structure codee des 

symboles emis. Cette prise en compte peut etre realisee en particulier via I'algorithme de Viterbi [11, 12], I'algorithme 
de Bahl [9] ou I'algorithme SOVA [10]. Ces deux derniers algorithmes peuvent etre utilises avantageusement dans le 
cas ou le recepteur exige des valeurs de confiance des donnees decodees. Ceci est particulierement le cas des sys- 
temes de communication utilisant un codage concatene en serie et ou le decodeur externa 6 besoin de sorties pon- 

75 derees du code interne pour ameliorer ses performances. 

Dans !e cas particulier ou la modulation est sans memoire et les symboles sont non codes ou le sont avec des 
codes simples tels que les codes a repetition, la structure de codage peut etre integree directement dans la formule 
precedente. 

Ceci est aussi valable dans le cas ou, pour des raisons de complexite, une partie ou la totalite du codage n'est 
20 pas prise en compte par le decodeur Un exemple typique est celui des codes concatenes en serie ou le code Interne 
est souvent decode separement du code externe. Dans ce cas particulier, la structure du code interne permet de 
generer systematiquement et a moindres frais des sorties ponderees pour le decodeur externe. 

ANNEXE : REFERENCES 

25 

[1] J. G. Proakis, « Digital Communications », McGraw-Hill. New York, 1989. 

[2] A. P. Dempster, N. M. Laird and D. B. Rubin, « Maximum Likelihood from Incomplete Data via the EM Algorithm 
», J. Roy. Stat. Soc, Sen 39, 1977. 

[3] L. E. Baum, T Petrie, G. Soules and N. Weiss, « A Maximisation Technique Occuring in the Statistical Analysis 
30 of Probabilistic Functions of Markov Chains », Ann. Math. Stat., vol. 41, 1970. 

[4] L. A. Liporace, « Maximum Likelihood Estimation for Multivariate Observations of Markov Sources », IEEE 
Trans. Inform. Theory IT-28, Septembre 1982. 

[5] B. H. Juang, « Maximum Likelihood Estimation for Mixture multivariate Stochastic Observations of Markov 
Chains ».. AT&T Technical Journal, vol. 64, no. 6, Juillet-Aout 1985. 
35 [6] G. K. Kaleh, « Joint Carrier Phase Estimation and Symbols Decoding of Trellis Codes », International Sympo- 

sium on Information Theory, San Diego. Ca, Janvier 1990. 

[7] Louis L. Scharf, « Statistical Signal Processing: detection/ estimation, and time series analysis », Addison- 
Wesley Publishing Company, New York. 1991 . 

[8] D. Slepian, «Pro!ate Spheroidal Wave Functions, Fourier Analysis and Uncertainty --- V: The Discrete Case ». 
40 BSTJ, mai-juin 1978. 

[9] L. R. Bahl. J. Cocke, F. Jelinek and J. Raviv, « Optimal Decoding of Linear Codes for Minimizing Symbol Error 
Rate», IEEE Transactions on Information Theory, vol. IT- 20. Mars 1974. 

[10] J. Hagenauer et P. Hoeher, « A Viterbi Algorithm with Soft-Decision Outputs and its Applications », GLOBE- 
COM'89, Dallas, Texas, Novembre 1989. 
-^5 [11] G. D. Forney, Jr., « The Viterbi Algorithm Proc. IEEE. 61, Mars 1973. 

[12] G. D. Forney, Jr., « Maximum Likelihood Sequence Estimation of Digital Sequences in the Presence of Inter- 
symbol Interference », IEEE Trans. Inf. Theory, lT-13, Mai 1972. 

[13] J. K. Wolf, « Efficient Maximum Likelihood Decoding of Linear Block Codes Usinga Trellis », IEEE Transactions 
on Information Theory, vol. IT-24, no. 1, Janvier 1978. 
so [14] G. D. Forney Jr.. « The Viterbi Algorithm ». Proc. of the IEEE, vol. 61, no. 3, Mars 1973. 

[15] G. D. Forney. Jr.. « Coset Codes — Part II: Binary Lattices and Related Codes», IEEE Transactions on Infor- 
mation Theory, vol. 34. no. 5, September 1988. 

[16] R. S. Kennedy, « Fading Dispersive Communication Channels », John Wiley & Sons, 1969. 

55 

Revendications 

1. Signal numerique, organise en trains de donnees consecutifs comprenant chaeun un nombre predetermine de 
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symboles successifs, et destine a etre transmis vers au moins un recepteur. dans un canal de transmission pouvant 
presenter des variations notables a I'interieur d*un train de donnees, 

caracterise en ce que chacun desdits trains de donnees comporte au moins deux blocs distincts de reference 
pour Testimation dudit canal, repartis parmi les symboles utiles representatifs du signal source ^ transmettre, 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur 
et/ou identifiable par ledit recepteur. 

Signal selon la revendication 1 , caracterise en ce que lesdits symboles de reference comprennent des symboles 
de reference explicite, fixes et connus a priori par ledit recepteur 

Signal selon t'une quelconque des revendications 1 et 2, caracterise en ce que lesdits' symboles de reference 
comprennent des symboles de reference implicite, definis par les liens generes entre les symboles utiles par un 
codage predetermine, et places k des emplacements predetermines dans ledit train de donnees. 

Signal selon la revendication 3. caracterise en ce que lesdits symboles de reference implicite correspondent k la 
repetition de symboles utiles, selon un code a repetition. 

Signal selon I'une quelconque des revendications 1 a 4, caracterise en ce que lesdits blocs de reference sont 
equirepartis dans ledit train de donnees. 

Precede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour i'estimation 
dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, 
chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'il met en oeuvre un algorithme d'estimation-maximisation comprenant les etapes s'ui- 
vantes, pour chacun desdits trains de donnees : 

extraction et/ou determination desdits symboles de reference explicite ; 

utilisation desdits symboles de reference explicite, pour obtenir une premiere estimation (421 ) dudit canal de 
transmission : 

premiere estimation (431) desdits symboles utiles, en fonction de ladite premiere estimation du canal de 
transmission ; 

et. si necessaire, au moins une iteration (44) des etapes suivantes : 

determination d'une seconde estimation (422), plus precise, dudit canal de transmission, en fonction de ladite 
premiere estimation des symboles utiles (pouvant compre.ndre notamment des symboles de reference 
implicite) : 

seconde estimation (432) desdits symboles utiles, en fonction de ladite seconde estimation du canal de trans- 
mission. 

Precede selon la revendication 6, caracterise en ce que ladite etape de seconde estimation (432) desdits symboles 
utiles est integr^e dans ladite etape de determination d'une seconde estimation (422) du canal de transmission, 
I'estimation des symboles utiles etant utilisee directement dans le calcul de I'estimation du canal de transmission. 

Precede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs. 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
dudit canal, repartis parmi les symboles utiles representatifs du signal source k transmettre, 
chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur. 

caracterise en ce qu'il comprend une etape d'ecriture de ladite estimation sous la forme d'une combinaison 
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de fonctions de base predeterminees (55), de largeur de bande superteure ou egale a celle du spectre de puissance 
Doppler dudit signal. 

9. Precede selon la revendication 8, caracterise en ce que lesdites fonctions de base sont des restrictions de se- 
quences spheroidales apiaties discretes (SSAD). 

10. Precede seton I'une quelconque des revendications 8 et 9, caracterise en ce qu'ii comprend une etape preliminaire 
d'adaptation (56) des caracteristiques desdites fonctions de base, notamment en fonction dudit spectre de puis- 
sance Doppler. 

1 1 . Dispositif d'estlmation d'un canal de transnnission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nonnbre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
dudit canal, repartis parnni les synnboles utiles representatifs du signal source a transmettre, 
chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'ii comprend des moyens de mise en oeuvre un algorithme d'estimation-maximlsation 
comprenant : 

- des moyens d'extractlon et/ou de determination desdits symboles de reference presents dans chacun desdits 
trains de donnees : 

des moyens d'analyse desdits symboles de reference, pour obtenir une premiere estimation dudit canal de 
transmission : 

- des premiers moyens d'estimation desdits symboles utiles, en fonction de ladlte premiere estimation du canal 
de transmission : 

- des moyens de determination d'une seconde estimation, plus precise, dudit canal de transmission, en fonction 
de ladlte premiere estimation des symboles utiles : 

des seconds moyens d'estimation desdits symboles utiles, en fonction de ladlte seconde estimation du canal 
de transmission, 

lesdlts seconds moyens d'estimation etant reboucles sur lesdits moyens de determination d'une seconde 
estimation dudit canal de transmission, si necessaire. 

1 2. Dispositif d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
dudit canal, repartis parmi les symboles utiles representatifs du signal source k transmettre. 
chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'ii comprend des moyens d'ecrlture de ladite estimation sous la forme d'une combinaison 
de fonctions de base predeterminees. de largeur de bande superieure ou egate a celle du spectre de puissance 
Doppler dudit signal. 
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